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Two quantum information processing protocols are said to be dual under resource reversal if the 
resources consumed (generated) in one protocol are generated (consumed) in the other. Previously 
known examples include the duality between entanglement concentration and dilution, and the 
duality between coherent versions of teleportation and super-dense coding. A quantum feedback 
channel is an isometry from a system belonging to Alice to a system shared between Alice and Bob. 
We show that such a resource may be reversibly decomposed into a perfect quantum channel and 
pure entanglement, generalizing both of the above examples. The dual protocols responsible for this 
decomposition are the "feedback father" (FF) protocol and the "fully quantum reverse Shannon" 
(FQRS) protocol. Moreover, the "fully quantum Slepian-Wolf" protocol (FQSW), a generalization 
of the recently discovered "quantum state merging" , is related to FF by source-channel duality, and 
to FQRS by time reversal duality, thus forming a triangle of dualities. The source-channel duality 
is identified as the origin of the previously poorly understood "mother-father" duality. Due to a 
symmetry breaking, the dualities extend only partially to classical information theory. 



The canonical example of an entangled state is an ebit, 
AB = 1/V2(|0) A |0) S + \1) A \1) B ) shared 



or EPR pair, $ 
between two spatially separated parties Alice and Bob. 
The systematic study of entanglement was initiated b^ 
the realization that a general pure bipartite state \4>) 
is asymptotically equivalent to a real number E of ebits, 
where E = H{A)$, and H{A)^ = -Tr^log^ 4 is the 
von Neumann entropy of the restriction <p A = Trs(0 j4B ) 
of the state <p AB = \ <fi}{4> \ AB to Alice's system. For any 
e, 6 > and sufficiently large number n, there exists a 
protocol which transforms n copies of \<fi) AB to a state 
that is e-close (say, in trace distance) to [n(E — 5)\ ebits. 
This protocol is called entanglement concentration Q], 
and we can symbolically write the statement of its exis- 
tence as a resource inequality |2| 

{4>) > H{A)cf, [qq\. 

Here (<fi) is the infinite sequence (</>® n )^Li- The notation 
used for ebits [qq] := (<&) was introduced in Q, along 
with corresponding notation for qubit channels [q —> q], 
classical bit channels [c — > c] and bits of common ran- 
domness [cc]. R{£) is defined as (£®LR™J )j£L 1 . In general 
we write an inequality > between (<^„)^L 1 and (i() n )^ =1 if 
for any e, S > and sufficiently large n there is a protocol 
transforming <p n into an e-approximation of ip\ ii—s) n \ ■ As 
it turns out, the reverse is also true. The entanglement 
dilution Q resource inequality reads 

H{A)^[qq] > (0). 

Dilution additionally consumes a sublinear amount clas- 
sical communication, but this corresponds to an asymp- 
totic rate of 0, and as such does not enter into the re- 
source count. The two may be combined to give a re- 
source equality 




A A 



FIG. 1: A successful dynamic analogue of the failed GHZ de- 
composition. The first line is a graphical representation of © 
with two EPR pairs <J? HA added to both sides of the equality. 
The second line represents the failure of the decomposition of 
two GHZ states into three EPR pairs $ flA , $ AS . The 
first line is a dynamic version of the second in the sense that 
the LHS (RHS) of the latter is obtained by combining the 
resources on the LHS (RHS) of the former. 
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A single number E thus suffices 
asymptotic properties of the state | 
for more than two parties this appears to no longer hold 
For instance, two GHZ states 



to characterize 
) AB . Unfortunately, 
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RAB 



\/^{\{)) R \()) A \0) B + \\f\\) A \l) B ) 



cannot be reversibly decomposed into three pairs of ebits 
<f> RA , $ flB , even though the local entropies of R, A 
and B are all 2 in both cases |5(. However, a dynamic 
version of this decomposition does hold. The construc- 
tion of coherent versions of teleportation and super-dense 
coding leads to the "coherent communication" resource 
equality 



2[<? -> qq] = [q -> q] + [qq]- 



(2) 



(</>) =H(A)^[qq]. 



(1) 



Here [q — * qq] represents the coherent classical bit chan- 
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nel (or cobit), an isometry A : A' — > v4_B defined by 
A:^'^)^) 5 * = 0,1, 

where { |0) , 1 1) } is a preferred orthonormal basis of a qubit 
system. The relation to the GHZ decomposition problem 
is elaborated in figure ^ 

The first result of this paper is a resource equality that 
generalizes both Q and J3J). A channel that creates gen- 
eral three-party pure states, in the same sense that cobits 
create GHZ states, can be reversibly decomposed into 
ebits [qq] and qubits [q — ► q], and may thus be charac- 
terized by two parameters. The equality is a combination 
of two resource inequalities, the "fully quantum reverse 
Shannon" (FQRS) and "feedback father" (FF) inequali- 
ties, which we describe below. 

Fully quantum reverse Shannon inequality. At this 
point we need to introduce the concept of a relative re- 
source. Usually, when Alice and Bob are connected by a 
quantum channel Af : A' — ► B, no restriction is placed 
on Alice's input density operator, as long as it lives 
on a Hilbert space of the right dimension. For a fixed 
blocklength n, possessing a relative resource (A/ - : p A ) 
means that only if Alice inputs a density operator close 
to (p A )® n is she guaranteed that the channel will be- 
have like Af® n . Relative resources come about naturally 
in the context of quantum compression. Using Schu- 
macher compression Q, Alice is able to convey a good 
approximation to n copies of some state p A to Bob us- 
ing w nH(A') p qubits of communication (for sufficiently 
large n, as usual). Letting (p RA be a purification of p A 
(i.e. a pure state such that TrRtp RA — p A ), this may be 
written as a resource inequality 

H(R) v [q^ q]> (id A '^ B :p A ), (3) 

i.e. we are able to simulate the identity channel id A ~^ B , 
assuming that the input density operator is close to 
(p A )® n . The same simulation could never work for an 
input density matrix of a higher entropy, by the converse 
to Schumacher's theorem |7f • What if one wishes to sim- 
ulate an arbitrary channel Af : A' — > Bl The quantum 
reverse Shannon theorem || gives us a way to do this: 

H{B) a [q q] + I(R; B) a [c — > c] > (Af A '^ B : p A '), (4) 
where 

a RB = {t R ®Af A '^ B )^ RA \ 

and the quantum mutual information is defined as 
I(R\ B) = H(R) + H(B) - H(RB). In fact, the pro- 
tocol that achieves |@} accomplishes slightly more 0. 
A noisy channel Af normally arises from an isometry 
U : A' — > BE with a larger target Hilbert space that 
includes the unobserved environment E, followed by the 
tracing out of E. In the simulation of Af the environment 



is also simulated, and ends up in Alice's possession at the 
end of the protocol. Thus the channel we end up simu- 
lating is the quantum feedback channel U : A' — > AB, an 
isometry from a system belonging to Alice to a system 
shared between Alice and Bob, and the resource inequal- 
ity becomes 

H{B) c [qq]+I{R ] B) c [c^c] > (U A '^ AB : p A ). 

It is shown in that the protocol can be made "coher- 
ent" yielding the fully quantum reverse Shannon 
(FQRS) inequality 

1/2 1(R; BU [q - q]+l/2 1(A; B)* [q q] > (U A '^ AB : p A '), 

(5) 

where 

i, RAB = {t R ®U A '^ AB )<p RA ' (6) 

is a purification of o~ RB . Schumacher compression is a 
special case of this inequality in which the feedback sys- 
tem A is absent. 

Feedback father. The "father" inequality 0] regards 
entanglement-assisted quantum communication over the 
noisy quantum channel Af: 

(Af A '^ B ) + 1/2 1(R; A)^ [qq] > 1/2 1(R; B)^ [q q]. 

(7) 

The state ip RAB is defined by JHJl, noting that entropic 
coefficients are independent of the choice of U : A 1 — > AB 
for which Af = Tr^ o U. The first observation is that 
there is a protocol implementing J7J that merely requires 
the relative resource (Af A ^ B : p A ) instead of the full 
(Af A '^ B ), 

(Af A '^ B :p A ') + l/2I(R;A) i ,[qq] > 1/2I(R;B)^ [q -> q}. 

The second observation is that if the feedback channel U 
is given instead of the weaker Af, then applying the pro- 
tocol from achieving {JJ, Bob is left with a purification 
of Alice's system A, yielding an additional H(A) [qq] af- 
ter entanglement concentration. Thus 

(U A '^ AB :p A ') + l/2I(R;A) i , [qq] 
> l/2I(R;B)^[q^q]+H(A) 4 ,[qq]. 

Canceling terms and using 

H{A)$ = 1/2 1(R; A)^ + 1/2J(A;B)^, (8) 

gives the feedback father (FF) inequality: 

(U A '^ AB : p A ') > 1/2 1(R;B)^ [q -» q]+l/2 1{A; B)„ [qq]. 

(9) 

A special case of © where there is no actual feedback is 
the reverse of Schumacher compression: 

(id A '^ B :p A ') >H{R) v \q^q). (10) 
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FIG. 3: A channel (a) between Alice and Bob may be used in 
a source coding problem (b) to convert the channel from the 
Source to Alice, into a channel from the Source to Bob. 



FIG. 2: A hypothetical decomposition of (many copies of) the 
state ij) RAB into three entangled pure states. The values of 
the nodes are the local entropy rates. The values of the links 
are the corresponding amounts of entanglement, which are 
uniquely determined by the local entropy values via JSj. As 
in the GHZ case (see figure 0, it is only the dynamic version 
of this decomposition that holds. 

Duality #1: FQRS is related to FF by resource rever- 
sal. Clearly, and © are reverses of each other, and 
together they give the resource equality 

(U A '^ AB : /') - 1/2 1(R;B)4q -> q]+l/2 1(A; B^qq]. 

(11) 

A special case is in which U is the appending channel 
A^, : A 1 — > A1A2B, which relabels A' as A\, and appends 
the state cj) A2B (i.e., it maps some p A to p Al ® (f> A2B ). 
Another special case is @ and JTJ3J, in which U is \d A ^ B 
and A is null. The third special case is J5J, where U is 
the coherent classical bit channel A, and p is a maximally 
mixed qubit state r (it can be shown that (A : r) is equiv- 
alent to (A)). Just as in the GHZ case, the naive static 
version of which is not true, would be an asymptotic 
decomposition of \p RAB into three maximally entangled 
states depicted in figureGl It is satisfying to see these en- 
tropic coefficients reappear in the correct equation l(TT|l. 

A resource equality of this generality can tell us a lot 
about optimal transformations between the resources in- 
volved, such as the capacity of the quantum feedback 
channel U A ^ AB for simultaneous generation of quan- 
tum communication and entanglement. The task is to 
find the set S{U) of rate pairs (Q, E) for which 

(U A '^ AB ) > Q[q -><?] + E[qq]. 

The answer is given by S(U) = {j^^l/nS^iU® 71 ), 
where 

S« = |J{l/2(/(i?; £?)</,, 1/2/(4 B)+)}. 

Fully quantum Slepian-Wolf So far we have been 
dealing with what is traditionally known as channel cod- 
ing: there are two parties Alice and Bob, and their task 
is to effect conversions between resources, whether static, 
dynamic or relative. In source coding there is an addi- 
tional protagonist, the Source. The Source holds a state 
purified by some reference system R. Alice's and Bob's 



job is to effect conversions between relative resources 
originating at the Source. A simple example of a source 
type resource inequality is 

(id S - A : p s ) + (id A '- B : p A ) > (id S - B : p s ), 

illustrated in figure |3I Combining it with Schumacher 
compression (J5J gives 

(id S ^ A : p s ) + H{S) p [q^q}> (id S ^ B : p s ). 

While the two formulations are equivalent, compres- 
sion is traditionally thought of in terms of source cod- 
ing. More generally, the source may be initially dis- 
tributed between Alice and Bob via a general isometry 
U : S — > AB, and the goal is to divert it entirely to Bob. 
A problem of this kind, the quantum Slepian-Wolf prob- 
lem, was first solved in ^| ■ The result of 0] is general- 
ized in |ll| to the fully quantum Slepian-Wolf (FQSW) 
inequality, which reads 

(U S ^ AB :p S ) + 1/2 I(R;AUq^q] 
> l/2I(A;BUqq} + (id S ^ B :p S ), (12) 

where 

^ RAB = (1 R ®U S ^ AB ) V RS 

and ip RS — \ip)((p\ RS is a purification of p s , cf. ©■ 

Since neither Alice nor Bob have control over the 
Source, l(T2|) holds when applied to p s , giving the 
"mother" inequality 

(a AB ) + 1/2 1(R-A)^q ^q]> 1/2 1(A; B)^ [q q], 

which concerns quantum-communication-assisted distil- 
lation of entanglement from a AB = U S ^ AB (p s ). 

Duality #2: FF is related to FQSW via source-channel 
duality. The FF inequality may be combined with 
Schumacher compression to give, after cancellation 
of terms, 

(U A '^ AB : p A ') + 1/2 I{R;A) 4 ,[q^q] 
> l/2I(A;BUqq} + (id A '^ B :p A '). 

This is a channel version of the FQSW, obtained by for- 
mally replacing S with A'\ We refer to this phenomenon 
as source-channel duality. In the case where A is null, the 
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FQSW 



l/2I(A;B)[qq] 
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FF 




SOURCE CHANNEL DUALITY 
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FIG. 5: A triangle of dualities. 



FIG. 4: The protocol implementing FQSW consists of an 
isometry Vx : A — > A\A^ performed by Alice, sending A\, of 
size |/i(l/2 1{R; A)^, + 8)\ qubits, through a quantum channel 
id Al ^ Bl to Bob, and an isometry Vi : BB\ — » B2B performed 
by Bob; it approximately transforms ^ RAB )® n i nto (<^)® n 
and [n/2 1(A; B)^,\ ebits shared between Alice and Bob. The 
time reversal of this protocol implements the FQRS resource 
inequality. 



inequalities reduce to the two equivalent formulations of 
Schumacher compression; in general, however, the two 
are incomparable. This observation sheds new light on 
the mysterious mother-father duality Q, as the mother 
and father inequalities stem from FQSW and FF, respec- 
tively. 

Duality #3: FQRS is related to FQSW by time rever- 
sal. We can make FQRS (0 into a source type inequal- 
ity by adding (id 5 ^' 4 : p) to both sides of the equation: 



(id s ^ A ' :p s ) + l/2I(A;B) 



[<Z</] 



1/2 1(R-B)4q 
> (U S ^ AB : 



Interchanging the roles of A and B gives 



(id 



S^B' 



p) + 1/2 1(A; B)+[q q] + 1/2 1(R; A) 4 , [q «- q] 

> (U s ^ AB :p S ). 



This is precisely the time-reversal of the FQSW inequal- 
ity (EJ! Unlike the previous two dualities, this one has 
operational implications: a protocol achieving may 
be transformed into a protocol achieving 0, and vice 
versa (figure 0. 

Our three dualities are summarized in figure 
The classical counterpart. To what degree do these 
dualities carry over to classical information theory? Let 
us define a classical (relative) feedback channel to take 
a random variable X as Alice's input, and output a re- 
lated random variable Y to Bob, while feeding XY back 
to Alice. We shall use the simplified classical notation 
(Xa — > (XY)aYb) for such a resource. The same role 
played by purification in the quantum world is played by 
copying in the classical world. Initially the reference sys- 
tem R contains a copy of Alice's input state X; whereas 



in the quantum case the feedback to A was a purification 
of the RB system, here it is a classical copy of the RB 
system. Notice the breaking of "purification symmetry" : 
while in the quantum case each of the R, A and B sys- 
tems purifies the other two, here only A is left with a 
copy of both R and B. 

The classical an alog ue of FQRS is the classical reverse 
Shannon theorem [12j 

I{X-Y)[c -> c] + H(Y\X)[cc] > (X A -» (XY) A Y B ). 

The classical analogue of FF is a feedback version of 
Shannon's channel coding theorem [lflj : 

(X A -» (XY) A Y B ) > I{X;Y)[c -> c] + H(Y\X)[cc}. 

We observe immediately that the resource reversal dual- 
ity #1 holds. 

The classical analogue of FQSW is, not surprisingly, 
the original Slepian-Wolf theorem [J^ : 

((XY)s -» X A Y B ) + H(X\Y)[c -» c] 
> ((XY) S ^(XY) B ). 

The symmetry is now broken in a different way, with 
R containing a copy of AB, and there is no basis for 
dualities #2 and #3 to hold. 

Conclusion. In summary, we have investigated three 
resource inequalities: FQRS, FF and FQSW. These are 
implemented by variations on protocols exhibited else- 
where, via the adding of feedback or placing restrictions 
on channel inputs. All three involve only closed quantum 
resources, meaning that there is no mixing with an unob- 
served environment, but rather non-trivial distribution of 
quantum information among the protagonists. With this 
simplification, a beautiful structure emerges (figure 0: 
FF and FQRS are related by the resource reversal dual- 
ity #1; FF and FQSW are related by the source-channel 
duality #2; FQRS and FQSW are related by the time 
reversal duality #3. Along the way we provide insights 
into: the GHZ decomposition problem |5|, the origin of 
the ubiquitous halves of quantum mutual informations, 
the difference between source and channel coding, the 
mother-father duality 0, and the breaking of "purifica- 
tion symmetry" in classical information theory. 
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